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Abstract. To each tagged triangulation of a surface with marked points and non-empty boundary we 
associate a quiver with potential, in such a way that whenever we apply a flip to a tagged triangulation, 
the Jacobian algebra of the QP associated to the resulting tagged triangulation is isomorphic to the 
Jacobian algebra of the QP obtained by mutating the QP of the original one. Furthermore, we show that 
any two tagged triangulations are related by a sequence of flips compatible with QP-mutation. We also 
prove that for each of the QPs constructed, the ideal of the non-completed path algebra generated by 
the cyclic derivatives is admissible and the corresponding quotient is isomorphic to the Jacobian algebra. 
These results, which generalize some of the second author's previous work for ideal triangulations, are then 
applied to prove properties of cluster monomials, like linear independence, in the cluster algebra associated 
to the given surface by Fomin-Shapiro- Thurston (with an arbitrary system of coefficients). 
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1. Introduction 

In [18], the second author associated a quiver with potential (QP for short) to each ideal triangulation of 
a bordered surface with marked points, then proved that flips of arcs correspond to QP-mutations, and that, 
provided the surface has non-empty boundary, the associated QPs are non-degenerate and Jacobi-finite. 
However, the definition of the QPs that should correspond to tagged triangulations was not given, mainly 
because it was not clear that the "obvious" potentials would possess the flip O QP-mutation compatibility 
that was proved for the QPs associated to ideal triangulations. In this paper we show that the Jacobian 
algebras of these "obvious" potentials indeed possess the desired compatibility as long as the underlying 
surface has non-empty boundary. Then we show that the Jacobian algebras of these QPs can be obtained 
without the need of completion, that is, that each of them is (canonically) isomorphic to the quotient 
of the (non-completed) path algebra by the ideal generated by the cyclic derivatives, this ideal being 
admissible (in the classical sense of representation theory of associative algebras). The latter fact has nice 

2010 Mathematics Subject Classification. 16S99, 13F60. 

Key words and phrases. Quiver with potential, Jacobian algebra, tagged triangulation, cluster algebra, cluster monomial. 

1 



2 



GIOVANNI CERULLI IRELLI AND DANIEL LABARDINI-FRAGOSO 



consequences for the cluster algebra of the surface, for then we can use Derksen-Weyman-Zelevinsky's far- 
reaching homological interpretation of the ©-invariant and the representation-theoretic interpretations of 
©-polynomials and g-vectors, to obtain information about cluster monomials and their Laurent expansions 
with respect to a fixed cluster. 

Let us describe the contents of the paper in more detail. We open with Section [21 where we review the 
basic background on cluster algebras, quivers with potentials (and their mutations), decorated representa- 
tions (and their mutations), and the relation of cluster algebras with the representation theory of quivers 
with potentials. In Section[3]we recall the definition and basic properties of tagged triangulations of surfaces 
(and their flips). Sections [5] and [3] contain the statements of most of the facts from the mentioned subjects 
that we use for our results in latter sections. Our intention is to be as self-contained as possible, but we 
also try to be as concise as possible. 

In Section [4] we give the definition of the QP (Q(t), S(t)) associated to a tagged triangulation r of a 
surface (£,M) with non-empty boundary (and any number of punctures). This is done by passing to the 
ideal triangulation r° obtained by 'deletion of notches', then reading the potential S(t°) defined according 
to [IS], and then going back to r by means of the function e : P — > { — 1,1} that takes the value 1 precisely at 
the punctures at which the signature of r takes no n- negative value (P denotes the puncture set of (E,M)). 
In particular, the potentials obtained for ideal triangulations (which are the tagged triangulations with 
non-negative signature) are precisely the ones defined in |18j . 

Once the QPs (Q(t),S(t)) are defined, we prove Theorem 14.41 the first main result of this paper, 
which says that any two tagged triangulations (£, M) are connected by a sequence of flips each of which is 
compatible with the corresponding QP-mutation. Theorem 30 of [T5] (stated below as Theorem l4.5p . which 
says that ideal triangulations related by a flip give rise to QPs related by QP-mutation, plays an essential 
role in the proof of this result. From a combination of Theorem 14.41 with Amiot's categorification and the 
fact, proved by Fomin-Shapiro- Thurston, that the exchange graph of tagged triangulations coincides with 
the exchange graph of any of the cluster algebras associated to (£,M), we deduce Corollary 14.91 if r and 
a are tagged triangulations related by the flip of a tagged arc i, then the Jacobian algebra of (Q(o-), S(a)) 
is isomorphic to the Jacobian algebra of /Lti((5(r), S(t)). Theorem 14.41 and Corollary 14.91 also mean that the 
QPs (Q(t), S(t)) calculate the endomorphism algebras of all the cluster-tilting objects of the generalized 
cluster category C(s,m) that correspond to tagged triangulations. 

By definition, S(t) is always a finite potential, that is, a finite linear combination of cycles of Q(t). 
It thus makes sense to wonder about the relation between R(Q(t)) / Jq(S(t)) and the Jacobian algebra 
V(Q(t), S(t)), where Jq(S(t)) is the ideal the cyclic derivatives of S(t) generate in the non-completed path 
algebra R(Q(t)). In Section[5]we prove our second main result, namely, that for any tagged triangulation r 
of a surface with non-empty boundary, the algebra homomorphism R{Q{t)) / J (S(t)) — > V(Q(t), S(t)) in- 
duced by the inclusion R(Q(t)) <—} R((Q(t))) is an isomorphism. Since V(Q(t), S(t)) is finite-dimensional, 
this means, in particular, that Jq(S(t)) is an admissible ideal of R(Q(t)) and that one can work with the 
Jacobian algebra without having to take completions. 

The results from Section [S] allow an application of Derksen-Weyman-Zelevinsky's homological interpre- 
tation of the -©-invariant to obtain results about cluster monomials in the cluster algebras associated to 
(£,M). This application is described in Section [6] and follows the techniques introduced by the first author 
in [5]. For a cluster algebra A associated to (£,M) over an arbitrary coefficient system, we prove that if x 
and x' are two different clusters, then any monomial in x' in which at least one element from x' \ x appears 
with positive exponent is a ZP-linear combination of proper Laurent monomials in x (that is, Laurent 
monomials with non-trivial denominator). Then we show that in any cluster algebra satisfying this proper 
Laurent monomial property, cluster monomials are linearly independent over the group ring ZP. We also 
show that in such a cluster algebra A, if a positive element (that is, an element whose Laurent expansion 
with respect to each cluster has coefficients in Z> P) belongs to the ZP-submodule of A generated by all 
cluster monomials, then it can be written as a Z> P-linear combination of cluster monomials. As an appli- 
cation of the latter result, in Section [7] we show that in coefficient- free skew-symmetric cluster algebras of 
types A, P and E, cluster monomials form an atomic basis (that is, a Z-basis B of A such that the set of 
positive elements of A is precisely the set of non-negative Z-linear combinations of elements of B) 

It is worth mentioning that the results from Section [6] are valid over arbitrary coefficient systems. How- 
ever, for simplicity reasons, we have limited ourselves to work over coefficient systems of geometric type. 
Throughout the paper, K will always denote a field. In Sections [6] and [7] we will assume that K = C. 
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2. Algebraic and combinatorial background 

2.1. Quiver mutations. In this subsection we recall the operation of quiver mutation, fundamental in 
Fomin-Zelevinsky's definition of (skew-symmetric) cluster algebras. Recall that a quiver is a finite directed 
graph, that is, a quadruple Q — (Qo, Qi, h, t), where Qq is the (finite) set of vertices of Q, Q\ is the (finite) 
set of arrows, and h : Qi — > Q and t : Qi —> Q are the head and tail functions. Recall also the common 
notation a : i — > j to indicate that a is an arrow of Q with t(a) = i, h(a) = j. We will always deal only 
with loop-free quivers, that is, with quivers that have no arrow a with t{a) = h(a). 

A path of length d > in Q is a sequence a±a2 ... ad of arrows with t(aj) = h(aj+i) for j = 1, . . . , d — 1. 
A path a\a2 ■ ■ ■ a ( i of length d > is a d-cycle if h{ai) — i(a<j). A quiver is 2-acyclic if it has no 2-cycles. 

Paths are composed as functions, that is, if a = ai . . . a<j and b = bi . . . b& are paths with h(b) — t(a), 
then the product ab is defined as the path oi, . . . ajji . . . bd>, which starts at t(bd>) and ends at h(ai). See 
Figure Q] 



Figure 1. Paths are composed as functions 

b d', bi a d ai 
• > . . . > • > . . . • 

For i G Qoi an i-hook in Q is any path ab of length 2 such that a, b £ Qi are arrows with t(a) = i = /i(6). 

Definition 2.1. Given a quiver Q and a vertex i G Qq such that Q has no 2-cycles incident at i, we define 
the mutation of Q m direction i as the quiver ^i(Q) with vertex set Qo that results after applying the 
following three-step procedure to Q: 
(Step 1) For each i-hook ab introduce an arrow [ab] : t(b) — > h(a). 

(Step 2) Replace each arrow a : i — ¥ h(a) of Q with an arrow a* : h(a) — ¥ i, and each arrow b : t(b) — > i of Q 

with an arrow b* : i —¥ t(b). 
(Step 3) Choose a maximal collection of disjoint 2-cycles and remove them. 
We call the quiver obtained after the 1 st and 2 nd steps the premutation Jli{Q). 

2.2. Cluster algebras. In this subsection we recall the definition of skew-symmetric cluster algebras of 
geometric type. Our main references are [13], Q3], [3] and [T3] . 

Let r and n be non-negative integers, with n > 1. Let P = Trop(x n _|-i, . . . , x n + r ) be the tropical semifield 
on r generators. By definition, P is the free abelian group in r different symbols cc n +i, . . . ,x n + ri with its 
group operation written multiplicatively, and has the auxiliary addition © defined by 



I ... X n+r ) © ( x n +l ■ ■ • x r"~ t ' J ~ x n+l * ■ ■ x n+* 

Thus, the elements of P are precisely the Laurent monomials in the symbols x„ + i, . . . and the group 

ring ZP is the ring of Laurent polynomials in x n +i, . . . , x„+ r with integer coefficients. (We warn the reader 
that the addition of ZP has absolutely nothing to do with the auxiliary addition © of P) . 

Fix a field T isomorphic to the field of fractions of the ring of polynomials in n algebraically independent 
variables with coefficients in ZP. A (labeled) seed in J 7 is a pair (B,x), where 

• x = (xi, . . . ,x n ) is a tuple of n elements of T that are algebraically independent over QP and such 
that T = QP(xi, . . . , x n ) (such tuples are often called free generating sets of J 7 ); 

• B is an (n + r) x n integer matrix, whose first n rows form a skew-symmetric matrix B. 

The matrix B (resp. B) receives the name of exchange matrix (resp. extended exchange matrix) of the seed 
(i3,x), whereas the tuple x is called the (ordered) cluster of the seed. 

Definition 2.2. Let (B, x) be a seed. For i £ [1, n] = {1, . . . , n}, the mutation of (B, x) with respect to i, 
denoted by /i^(i?,x), is the pair (_B',x'), where 

• B' is the (n + r) x n integer matrix whose entries are defined by 



bn + r \ _ ™ in ( a n + l, b n + l) mill(a„ + r , &„ + r ) 



b[ 



if k = i or j 



kj U + b ki \ bij \+\ bki \ bij iffc^j-. 
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(2.1) 



x' = (x[, . . . , x' n ) is the n-tuple of elements of T given by 

x k if k ^ i, 

Xi 

where [6]+ = max(0, b) for any real number b. 

It is easy to check that is an involution of the set of all seeds of T . That is, if (B, x) is a seed in J 7 , 
then /ii(B, x) is a seed in T as well, and fii[ii(B, x) = (£?, x). Two seeds are mutation equivalent if one can 
be obtained from the other by applying a finite sequence of seed mutations. 

Let T„ be an n- regular tree, with each of its edges labeled by a number from the set [l,n] in such a 
way that different edges incident to the same vertex have different labels. A cluster pattern assigns to each 
vertex t of T„ a seed (Bt,x.t), in such a way that whenever two vertices t,t', of T„ are connected by an 
edge labeled with the number i, their corresponding seeds are related by seed mutation with respect to i. 
It is clear that if we fix a vertex to of T„ , any cluster pattern is uniquely determined by the choice of an 
initial seed (Bt ,Xt ). By definition, the (skew-symmetric) cluster algebra A(Bt ,yit ) associated to the 
seed (Bt , Xt ) is the ZP-subalgebra of T generated by union of all clusters of the seeds mutation equivalent 
to (2?t ,xt ). Note that, up to field automorphisms of J 7 , the cluster algebra A(Bt ,Xt ) depends only on 
the initial extended exchange matrix Bt . Hence it is customary to write A(Bt ) — A(Bt ,Xt ). 

Because of (|2.1j) . for every vertex t of T n , all cluster variables in A(Bt ) can be expressed as rational 
functions in xt with coefficients in ZP. One of the fundamental theorems of cluster algebra theory, the 
famous Laurent phenomenon of Fomin-Zelevinsky, asserts that these rational functions are actually Laurent 
polynomials in x t with coefficients in ZP. Fomin-Zelevinsky have conjectured that all integers appearing in 
these Laurent expansions are non-negative. 

The language of quivers turns out to be extremely useful to obtain information about cluster algebras. 
Each skew-symmetric matrix B gives rise to a quiver Q = Q(B) as follows: the vertex set of Q is Qq = [1, n), 
and for each pair of vertices Q has 6jj arrows from j to i provided bij > 0. The quiver counterpart of the 
mutation rule for matrices stated in Definition 12.21 is precisely the quiver mutation described in Definition 

i2~n 



2.3. Quivers with potentials. Here we give the background on quivers with potentials and their muta- 
tions we shall use in the remaining sections. Our main reference for this subsection is [8]. A survey of the 
topics treated in [8] can be found in [26] , 

Given a quiver Q, we denote by R the if -vector space with basis {e^ | i S Qo}. If we define e^ej = 6ijei, 
then R becomes naturally a commutative semisimple if -algebra, which we call the vertex span of Q; each 
ei is called the path of length zero at i. We define the arrow span of Q as the if- vector space A with basis 
the set of arrows Q±. Note that A is an i?-bimodule if we define eia = Si t h( a ) a an d aej = aS t ( a ),j for i G Qo 
and a S Qi. For d > we denote by A d the if -vector space with basis all the paths of length d in Q; this 
space has a natural ii-bimodule structure as well. Notice that A = R and A 1 = A. 

Definition 2.3. The complete path algebra of Q is the if-vector space consisting of all possibly infinite 
linear combinations of paths in Q, that is, 



(2.2) i?((Q)) = Y[A 



d=0 



with multiplication induced by concatenation of paths. 

Note that R((Q)) is a if -algebra and an i?-bimodule, and has the usual path algebra 

oo 

(2.3) R(Q) = 0A d 

as if-subalgebra and sub-i?-bimodule. Moreover, R(Q) is dense in R((Q)) under the m-adic topology, whose 
fundamental system of open neighborhoods around is given by the powers of m = m(Q) — Yl d>1 A d , which 
is the ideal of R((Q)) generated by the arrows. A crucial property of this topology is the following: 

(2.4) a sequence (x n ) n& ^ of elements of R((Q)) converges if and only if for every d > 0, 
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the sequence (xh, )neN stabilizes as n — > oo, in which case lim x n = ^2, nm x n \ 

where xffl denotes the degree-<i component of x n . 

Even though the action of R on R((Q)) (and R(Q)) is not central, it is compatible with the multiplication 
of R{{Q)) in the sense that if a and b are paths in Q, then e^^ab — ae t ^b — abe t ^y Therefore we will say 
that R((Q)) (and R(Q)) are i?-algebras. Accordingly, any if-algebra homomorphism <p between (complete) 
path algebras will be called an i?-algebra homomorphism if the underlying quivers have the same set of 
vertices and <p(r) = r f° r every r € R. It is easy to see that every i?-algebra homomorphism between 
complete path algebras is continuous. The following is an extremely useful criterion to decide if a given 
linear map ip : R{{Q}} R((Q')) between complete path algebras (on the same set of vertices) is an 
i?-algebra homomorphism or an i?-algebra isomorphism (for a proof, see [8j Proposition 2.4]): 

(2.5) Every pair (ip'-- 1 \ip^) of i?-bimodule homomorphisms tpW : A — y A', tp^ : A — > m(Q') 2 , 

extends uniquely to a continuous i?-algebra homomorphism <p : R((Q)) — > R((Q')) 

such that <p\a — j f )• Furthermore, ip is i?-algebra isomorphism if and only if 

ip( 1 ' is an f?-bimodule isomorphism. 

There are many definitions surrounding Derksen-Weyman-Zclevinsky's mutation theory of quivers with 
potentials. In order to be as concise as possible, but still self-contained, we present the most important 
ones (for our purposes) at once. 

Definition 2.4. • A potential on Q (or A) is any element of R((Q)) all of whose terms are cyclic 

paths of positive length. The set of all potentials on Q is denoted by R((Q}} cyc , it is a closed vector 
subspace of R((Q)). 

• Two potentials 5, 5' S R((Q}} cyc are cyclically equivalent if 5 — S' lies in the closure of the vector 
subspace of R{{Q)} spanned by all the elements of the form oi . . . a<j — 02 • • • a-dO-i with a\ . . .dd a 
cyclic path of positive length. 

• A quiver with potential is a pair (Q, S) (or (A, S)), where S is a potential on Q such that no two 
different cyclic paths appearing in the expression of S are cyclically equivalent. Following [8], we 
will use the shorthand QP to abbreviate "quiver with potential" . 

• The direct sum of two QPs (A, S) and (A', S') on the same set of vertices is the QP (A, S)®(A', S') = 
(A © A', S + S'). (The i?-bimodule A © A' is the arrow span of the quiver whose vertex set is Qq 
and whose arrow set is Q\ U Q[.) 

• If (Q, S) and (Q', S') are QPs on the same set of vertices, we say that (Q, S) is right- equivalent 
to (Q' , 5") if there exists a right- equivalence between them, that is, an i?-algebra isomorphism 
(f : R((Q)) — > R((Q')) such that <p(S) is cyclically equivalent to S' . 

• For each arrow a £ Q\ and each cyclic path a\ . . . ad in Q we define the cyclic derivative 

d 

(2.6) d a (ai...a d )=J2 S 

i=l 

(where S a at is the Kronecker delta) and extend d a by linearity and continuity to obtain a map 
d a :R((Q)) cyc ^R((Q}). 

• The Jacobian ideal J(S) is the closure of the two-sided ideal of R((Q)) generated by {d a (S) | a 6 
Qi}, and the Jacobian algebra V(Q, S) is the quotient algebra R((Q))/J(S). 

• A QP (Q, S) is trivial if S G A 2 and {d a {S) \ a e Qi} spans A. 

• A QP (Q, S) is reduced if the degree-2 component of S is 0, that is, if the expression of S involves 
no 2-cycles. 

• We say that a quiver Q (or its arrow span, or any QP having it as underlying quiver) is 2-acyclic 
if it has no 2-cycles. 

Proposition 2.5. [SJ Propositions 3.3 and 3.7] 

(1) 7/5,5' € R((Q)) C y C are cyclically equivalent, then d a (S) = d a (5') for all a £ Q\. 

(2) Jacobian ideals and Jacobian algebras are invariant under right- equivalences. That is, if <p : 
R{{Q)) R{{Q')) * s a right- equivalence between (Q,S) and (Q',S'), then ip. sends J(5) onto 
J(S') and therefore induces an isomorphism V(Q,S) — > V(Q' , S'). 
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One of the main technical results of [8. is the Splitting Theorem, which we now state. 

Theorem 2.6. [SI Theorem 4.6] For every QP (Q, S) there exist a trivial QP (Qtriv, Striv) and a reduced QP 
(Qrcd, SVcd) such that (Q , S) is right- equivalent to the direct sum (Qtriv, St r w) © (Qred, S Te d) ■ Furthermore, 
the right- equivalence class of each of the QPs (Qtrivi «Striv) an d (Qredj £red) *s determined by the right- 
equivalence class of{Q,S). 

In the situation of Theorem l2.61 the QPs (Qrcd, Sred) and (Qtriv, Striv) are called, respectively, the reduced 
part and the trivial part of (Q, S); this terminology is well defined up to right-equivalence. 

We now turn to the definition of mutation of a QP. Let (Q, S) be a QP on the vertex set Qo and let 
i G Qq. Assume that Q has no 2-cycles incident to i. Thus, if necessary, we replace S with a cyclically 
equivalent potential so that we can assume that every cyclic path appearing in the expression of S does not 
begin at i. This allows us to define [S] as the potential on //j(<5) obtained from S by replacing each i-hook 
ab with the arrow [ab] (see the line preceding Definition |2.1[) . Also, we define A.;(Q) = ^b*a*[ab], where 
the sum runs over all z-hooks ab of Q. 

Definition 2.7. Under the assumptions and notation just stated, we define the premutation of (Q,S) 
in direction i as the QP Jli(Q,S) = (fii{Q),Jii{S)) (see Definition 12. H where Jli(S) = [S] + A,(Q). The 
mutation Hi(Q, S) of (Q, S) in direction i is then defined as the reduced part of Jii(Q, S). 

Definition 2.8. • A QP (Q, S) is non-degenerate if it is 2-acyclic and the QP obtained after any 

possible sequence of QP-mutations is 2-acyclic. 
• A QP (Q, S) is rigid if every cycle in Q is cyclically equivalent to an element of the Jacobian ideal 
J(S). 

The next theorem summarizes the main results of [8] concerning QP-mutations. The reader can find 
the statements and their respective proofs in Theorem 5.2 and Corollary 5.4, Theorem 5.7, Corollary 7.4, 
Corollary 6.11, and Corollary 6.6, of [5]. 

Theorem 2.9. (1) Premutations and mutations are well defined up to right-equivalence. 

(2) Mutations are involutive up to right- equivalence. 

(3) If the base field K is uncountable, then every 2-acyclic quiver admits a non- degenerate QP. 

(4) The class of reduced rigid QPs is closed under QP-mutation. Consequently, every rigid reduced QP 
is non-degenerate. 

(5) Finite- dimensionality of Jacobian algebras is invariant under QP-mutations. 

2.4. QP-representations. In this subsection we describe how the notions of right-equivalence and QP- 
mutation extend to the level of representations. As in the previous subsection, our main reference is [8]. 

Definition 2.10. Let (Q,S) be any QP. A decorated (Q, S) -representation, or QP -representation, is a 
quadruple M. — (Q,S,M,V), where M is a finite-dimensional left V{Q, 5)-module and V is a finite- 
dimensional left i?-module. 

By setting Mi = eiM for each i G Qq, and au ■ ^t(a) ~~ * ^h(a) as t ne multiplication by a G Qi given 
by the i?((Q))-module structure of M, we easily see that each V(Q, S')-module induces a representation of 
the quiver Q. Furthermore, since every finite-dimensional i?((Q))-module is nilpotent (that is, annihilated 
by some power of m) any QP-representation is prescribed by the following data: 

(1) A tuple (Mj)igQ of finite-dimensional K-vectoi spaces; 

(2) a family (aM ■ M t / a \ — > Mu a ))aeQo °f -^-linear transformations annihilated by {d a (S) \ a G Qi}, 
for which there exists an integer r > 1 with the property that the composition a\ M . . .a rM is 
identically zero for every r-path a\ . . . a r in Q. 

(3) a tuple (Vi)i£Q a of finite-dimensional if-vector spaces (without any specification of linear maps 
between them). 

Remark 2.11. In the literature, the linear map <zm : Mu a \ — > Mu a ) induced by left multiplication by a is 
more commonly denoted by M a . We will use both of these notations indistinctly. 

Definition 2.12. Let (Q,S) and (Q' , S') be QPs on the same set of vertices, and let M = (Q,S,M,V) 
and M! = (Q' , S' , M' , V') be decorated representations. A triple $ = (<p, ip, rf) is called a right- equivalence 
between Ai and M! if the following three conditions are satisfied: 
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• ip : R((Q}} — > R((Q')) is a right-equivalence of QPs between (Q, S) and (Q', S'); 

• xjj : M — >■ M' is a vector space isomorphism such that V> % = <p{u)m' ° V' f° r au M S R((Q)); 

• r\ : V — > V is an i?-module isomorphism. 

Recall that every QP is right-equivalent to the direct sum of its reduced and trivial parts, which are 
determined up to right-equivalence (Theorem 12. 6[) . These facts have representation-theoretic extensions, 
which we now describe. Let (Q, S) be any QP, and let ip : R((Q Ie d ® C)) — > R((Q}} be a right equivalence 
between (Qred, SVcd) © (C, T) and (Q, S 1 ), where (Q r cd, Sred) is a reduced QP and (C, T) is a trivial QP. Let 
A4 = (Q, S, M, V) be a decorated representation, and set M v = M as K- vector space. Define an action of 
R((Qred)) on M v by setting um<? = <p(u)m for u G R((Q Ic d))- 

Proposition 2.13. [8j Propositions 4.5 and 10.5] With the action of R((Q Ic d)) on M v just defined, 
the quadruple (Q re< i, S Te d, M v ,V) becomes a QP-representation. Moreover, the right- equivalence class of 
(Qredj "SVedj M v , V) is determined by the right- equivalence class of M.. 

The (right-equivalence class of the) QP-representation TWred = (Qrcd, S'red, M v , V) is the reduced part of 
M. 

We now turn to the representation-theoretic analogue of the notion of QP-mutation. Let (Q, S) be a QP. 
Fix a vertex i S Qq, and suppose that Q does not have 2-cycles incident to i. Denote by ai,...,a s (resp. 
b t ) the arrows ending at i (resp. starting at i). Take a QP-representation M. = (Q, S, M, V) and set 



Mi, 



Multiplication by the arrows a 



M in (i) = 0M t(afc 
fc=i 

l, . . . ,a s and &i, . . . 



M out = M out (i) = 0M ft 



1=1 



k'i 



Mi, 



M 



&t induces if-linear maps 
b = fa 



M; M n 



For each fee [1, s] and each / g [1, f] let c^j : M h ^ bl - ) — > M t r ai A be the linear map given by multiplication by 
the the element 9[b !ait ] ([S]), and arrange these maps into a matrix to obtain a linear map c = Cj : M out — > M, n 
(remember that [S] is obtained from S by replacing each i-hook ab with the arrow [a6]). Since M is a 
V(Q, S^-module, we have ac = and cfa = 0. 

Define vector spaces Mj = Mj and Vj — Vj for j E Q , j ^ i, and 



— kerc 

Mi = 

im fa 



ker a 



unci 



V,, = 



ker fa 



ker fa (~l im a 



We define an action of the arrows of j2i(Q) on M — Mj as follows. If c is an arrow of Q not incident 

to i, we define c^j = cm, an d for each fc G [1, s] and each / G [l,t] we set [biak]jj = {pidkjM = biM a kM- 
To define the action of the remaining arrows, choose a linear map r = t; : M out — > ker c such that the 
composition ker c =— > M ont A ker c is the identity (where ker c <->■ Af out is the inclusion) and a linear map 
s = Si : =^ — > ker a such that the composition S^La J> k e r a ^> =^ is the identity (where ker a -» S^i- 2 - is 

6 im c 1 im c im c J v im c 

the canonical projection). Then set 



M ... 6*] = a 



-pt 
— c 







M out -> Mi 



fa = [0 i is 0] : Mj Mn, 



where p : ker c — >■ is the canonical projection and i : ker a — > Mi„ is the inclusion. 

Since m r Ajf = for some sufficiently large r, this action of the arrows of Jli{Q) on M extends uniquely 
to an action of R((Jj,i(Q))) under which M is an i?((/Z;(Q)))-module. 

Remark 2.14. Note that the choice of the linear maps r and s is not canonical. However, different choices 
lead to isomorphic i?((pti(Q)))-module structures on M. 
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Definition 2.15. With the above action of R((/j,i(Q))) on M and the obvious action of R on V = (BjeQo 
the quadruple (Jli(Q), Jli(S), M, V) is called the premutation of M. = (Q,S,M,V) in direction j, and 
denoted jli(Ai). The mutation of in direction i, denoted by /i,(.M), is the reduced part of /5j(.M). 

The following arc important properties of mutations of QP-reprcsentations. Proofs can be found in 
Propositions 10.7 and 10.10, Corollary 10.12, and Theorem 10.13 of [SJ. 

Theorem 2.16. (1) Premutations and mutations are well defined up to right- equivalence. 
(2) Mutations of QF '-representations are involutive up to right- equivalence. 

To close the current subsection, we recall Derksen-Weyman-Zelevinsky's definition of the g-vector, the 
.F-polynomial and the i?-invariant of a QP-representation (cf. [5]). Let (Q,S) be a non-degenerate QP 
defined over the field C of complex numbers, and M. = (M, V) be a decorated (Q, S')-representation. The 
g-vector and _F-polynomial of M. are defined as follows. For i g Qq, the i th entry of the g-vector g^( of M. 
is 

(2.7) gf 4 = dim ker c» - dim M l + dim V t . 
The F-polynomial F_m of M. is 

(2.8) F M = J2 X (Gr e (Af))X e , 

where X is a set of indeterminates, indexed by Qo, that are algebraically independent over Q, Gr e (M) is 
the quiver Grassmannian of subrepresentations of M with dimension vector e, and \ is the Euler-Poincare 
characteristic. 

Let M — (N, W) be a second decorated representation of (Q, S). Define the integer 

(2.9) E mj {M,N) = dimHo m7 > (AiS) (M, TV) + dim(Af) • gA/ - 

where dim(M) = (dim Mj)j E Q is the dimension vector of the positive part M oi M., and • denotes the 
usual scalar product of vectors. The E -invariant of M. is then defined to be the integer 

E{M) = E mj (M,M). 

According to [51 theorem 7.1], this number is invariant under mutations of QP-representations, that is, 
E(fii(Ad)) = E(Ai) for any decorated representation M.. Notice that E(M) = for every negative QP- 
representation. Hence E(A4) = for every QP-representation mutation that can be obtained from a 
negative one by performing a finite sequence of mutations. 

If the potential S satisfies an additional "admissibility condition" , the ^-invariant possesses a remarkable 
homological interpretation. We will study this in Section [5] 

2.5. Relation between cluster algebras and QP-representations. The articles [15] and [9] are our 

main references for this subsection, throughout which B will be an n x n skew-symmetric integer matrix, 
and B will be the 2n x n matrix whose top n x n submatrix is B and whose bottom n x n submatrix is the 
identity matrix. Put a seed (B, x) as the initial seed of a cluster pattern, being to the initial vertex of T n . 
In |15) . Fomin-Zelevinsky introduce a Z ra -grading for Zfx^ 1 , . . . , x^ 1 , ^n+ij ■ • ■ ; x 2n] defined by the formulas 

deg(xi) = ej, and deg(a;„+i) = -b; for I = 1, . . . , n 

where e 1; . . . , e„ are the standard basis (column) vectors in Z n , and b; = ^ fc hki&k is the I th column of the 
nxn top part B of B. Under this Z"-grading, all cluster variables in the principal-coefficient cluster algebra 
A,(B) = A(B) are homogeneous elements (cf. [TS], Proposition 6.1 and Corollary 6.2). By definition, the 
g-vector gj of a cluster variable x G A,(B) with respect to the initial cluster x is its multi-degree with 
respect to the Z™-grading just defined. 

For each vertex t of T„ and each index I 6 [l,n], let us denote by X^.f the k th cluster variable from 

the cluster attached to the vertex t by the cluster pattern under current consideration. By (|2.1[) . X^.f is 
a rational function in the initial cluster x with coefficients in the group semiring Z>oTrop(a;„ + i, . . . ,X2n)- 
The F -polynomial Fj^.f is defined to be the result of specializing x n +i, . . . , j/2n, to 1 in the rational function 

•trB;t 
A k;t ■ 

According to [15j . Corollary 6.3, for k = 1, . . . ,n we have the following separation of additions. 
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Theorem 2.17. Let P be any semifield and let A be a cluster algebra over the ground ring ZP, contained in 
the ambient field T , with the matrix B, the cluster x and the coefficient tuple y placed at the initial seed of 
the corresponding cluster pattern. Let t be a vertex of T n and x' be the cluster attached to t by the alluded 
cluster pattern. Then the k th cluster variable from x' has the following expression in terms of the initial 
cluster x: 

(2.io) 4 = s>y {vi, ''' ,Vn ! ^' k ■ ■ ■ ^ 



F k .J \ P {y u ...,y n ) 

n 

where yj = i/j J|i i 1) and 



i=i 



9l,k 



9n,k 

By the following theorem of Derksen-Weyman-Zelevinsky, g- vectors and ^-polynomials of QP-representations 
provide a fundamental representation-theoretic interpretation of g-vectors and ^-polynomials of cluster 
variables. 

Theorem 2.18. [Qj Theorem 5.1] Let B and B be as in the beginning of the subsection. Attach a seed 
(£?,x) to the initial vertex t$ ofT n and consider the resulting cluster pattern. For every vertex t and every 
k G [1 , n] we have 

F k-t° = F M B ' t0 and Sx B:t ° = &M B,t °' 

fe;i k;t h;t 

where M^.f is a QF '-representation defined as follows. Let to-^-ii ■ • ■ ^m-i- — t be the unique path on T„ 
that connects t with tg. Over the field C of complex numbers, let S be a non- degenerate potential on the 
quiver Q — Q(B) and (Qt,St) be the QP obtained by applying the QP-mutation sequence fi^,... ,/ij m , to 
(Q,S). Then 

3. TRIANGULATIONS of surfaces 

For the convenience of the reader, and in order to be as self-contained as possible, we briefly review 
the material on tagged triangulations of surfaces and their signed adjacency quivers and flips. Our main 
reference for this section is 

Definition 3.1. A bordered surface with marked points, or simply a surface, is a pair (E,M), where £ is 
a compact connected oriented Riemann surface with (possibly empty) boundary, and M is a finite set of 
points on S, called marked points, such that M is non-empty and has at least one point from each connected 
component of the boundary of S. The marked points that lie in the interior of £ are called punctures, and 
the set of punctures of (E,M) is denoted P. Throughout the paper we will always assume that: 

• E has non-empty boundary; 

• (S, M) is not an unpunctured monogon, digon or triangle, nor a once-punctured monogon or digon. 
Here, by a monogon (resp. digon, triangle) we mean a disk with exactly one (resp. two, three) marked 
point (s) on the boundary. 

Definition 3.2. Let (E,M) be a surface. 

(1) An ordinary arc, or simply an arc in (E,M), is a curve i in E such that: 

• the endpoints of i belong to M; 

• i does not intersect itself, except that its endpoints may coincide; 

• the relative interior of i is disjoint from M and from the boundary of E; 

• i does not cut out an unpunctured monogon nor an unpunctured digon. 

(2) An arc whose endpoints coincide will be called a loop. 

(3) Two arcs i\ and ii are isotopic rel M if there exists an isotopy H : I x E — > E such that H (0, x) = x 
for all x G E, H(l, ii) = i2, and H(t, m) = m for all t £ I and all m G M). Arcs will be considered 
up to isotopy rel M and orientation. We denote the set of arcs in (E,M), considered up to isotopy 
rel M and orientation, by A°(£,M). 

(4) Two arcs are compatible if there are arcs in their respective isotopy classes whose relative interiors 
do not intersect. 
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(5) An ideal triangulation of (E, M) is any maximal collection of pairwise compatible arcs whose relative 
interiors do not intersect each other. 

The next proposition says that the pairwise compatibility of any collection of arcs can be simultaneously 
realized. 

Proposition 3.3. |16) Given any collection of pairwise compatible arcs, it is always possible to find repre- 
sentatives in their isotopy classes whose relative interiors do not intersect each other. 

Definition 3.4. Let r be an ideal triangulation of a surface (S,M). 

(1) For each connected component of the complement in E of the union of the arcs in r, its topological 
closure A will be called an ideal triangle of r. 

(2) An ideal triangle A is called interior if its intersection with the boundary of E consists only of 
(possibly none) marked points. Otherwise it will be called non-interior. 

(3) An interior ideal triangle A is self-folded if it contains exactly two arcs of r (see Figure [5]). 



The number n of arcs in an ideal triangulation of (E, M) is determined by the genus g of E, the number 
b of boundary components of E, the number p of punctures and the number c of marked points on the 
boundary of E, according to the formula n = 6g + 3& + 3p + c — 6, which can be proved using the definition 
and basic properties of the Euler characteristic. Hence n is an invariant of (E,M), called the rank of (E,M) 
(because it coincides with the rank of the cluster algebra associated to (E,M), see [TT]). 

Let r be an ideal triangulation of (E, M) and let i £ r be an arc. If i is not the folded side of a self-folded 
triangle, then there exists exactly one arc i' , different from i, such that a = (r \ {i}) U {i 1 } is an ideal 
triangulation of (E,M). We say that a is obtained by applying a flip to r, or by flipping the arc i, and 
write a = fi(j). In order to be able to flip the folded sides of self- folded triangles, we have to enlarge the 
set of arcs with which triangulations are formed. This is done by introducing the notion of tagged arc. 

Definition 3.5. A tagged arc in (E,M) is an ordinary arc together with a tag accompanying each of its 
two ends, constrained to the following four conditions: 

• a tag can only be plain or notched; 

• the arc does not cut out a once-punctured monogon; 

• every end corresponding to a marked point that lies on the boundary must be tagged plain; 

• both ends of a loop must be tagged in the same way. 

Note that there are arcs whose ends may be tagged in different ways. Following jllj . in the figures we will 
omit the plain tags and represent the notched ones by the symbol tx. There is a straightforward way to 
extend the notion of isotopy to tagged arcs. We denote by A M (E,M) the set of (isotopy classes of) tagged 
arcs in (E,M). 

If no confusion is possible, we will often refer to ordinary arcs simply as arcs. However, the word "tagged" 
will never be dropped from the term "tagged arc" . Notice that not every ordinary arc is a tagged arc: a 
loop that encloses a once-punctured monogon is not a tagged arc. 

Definition 3.6. (1) Two tagged arcs i\ and ii are compatible if the following conditions are satisfied: 

• the untagged versions of i\ and 12 are compatible as ordinary arcs; 

• if the untagged versions of i\ and %2 are different, then they are tagged in the same way at 
each end they share. 

• if the untagged versions of i\ and 12 coincide, then there must be at least one end of the 
untagged version at which they are tagged in the same way. 

(2) A tagged triangulation of (E,M) is any maximal collection of pairwise compatible tagged arcs. 



Figure 2. Self- folded triangle 



Folded side 
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All tagged triangulations of (E,M) have the same cardinality (equal to the rank n of (S,M)) and every 
collection of n— 1 pairwise compatible tagged arcs is contained in precisely two tagged triangulations. This 
means that every tagged arc in a tagged triangulation can be replaced by a uniquely defined, different tagged 
arc that together with the remaining n — 1 arcs forms a tagged triangulation. By analogy with the ordinary 
case, this combinatorial replacement will be called flip. Furthermore, a sequence (to, . . . ,t£) of ideal or 
tagged triangulations will be called a flip-sequence if Tk-i and are related by a flip for fc = 1, . . . ,1. 

Proposition 3.7. Let (S,M) be a surface with non-empty boundary. 

• Any two ideal triangulations of (E,M) are members of a flip-sequence that involves only ideal tri- 
angulations. 

• Any two ideal triangulations without self-folded triangles are members of a flip-sequence that involves 
only ideal triangulations without self-folded triangles. 

• Any two tagged triangulations are members of a flip- sequence. 

The first assertion of Proposition 13 . 71 is well known and has many different proofs, we refer the reader to 
[2"T] for an elementary one. The second assertion of the proposition is proved in Q15]. A proof of the third 
assertion can be found in [llj . 

Before defining signed adjacency matrices (and quivers) of tagged triangulations, let us see how to 
represent ideal triangulations with tagged ones and viceversa. 

Definition 3.8. Let e : P ->• {-1, 1} be any function. We define a function t e : A°(£,M) ->■ A M (E,M) 
that represents ordinary arcs by tagged ones as follows. 

(1) If i is an ordinary arc that is not a loop enclosing a once-punctured monogon, set i to be the 
underlying ordinary arc of the tagged arc t e (i). An end of t e (i) will be tagged notched if and only 
if the corresponding marked point is an element of P where e takes the value — 1 . 

(2) If i is a loop, based at a marked point m, that encloses a once-punctured monogon, being p the 
puncture inside this monogon, then the underlying ordinary arc of t(z) is the arc that connects 
m with p inside the monogon. The end at m will be tagged notched if and only if m £ P and 
e(m) = —1, and the end at p will be tagged notched if and only if e(p) = 1. 

In the case where e is the function that takes the value 1 at every puncture, we shall denote the corresponding 
function t e simply by t. 

To pass from tagged triangulations to ideal ones we need the notion of signature. 

Definition 3.9. (1) Let r be a tagged triangulation of (S,M). The signature of r is the function 
S T : P -)• {-1,0, 1} defined by 

!1 if all ends of tagged arcs in r incident to p are tagged plain; 
— 1 if all ends of tagged arcs in r incident to p are tagged notched; 
otherwise. 

Note that if S T (p) = 0, then there are precisely two arcs in r incident to p, the untagged versions 
of these arcs coincide and they carry the same tag at the end different from p. 
(2) We replace each tagged arc in r with an ordinary arc by means of the following rules: 

• delete all tags at the punctures p with non-zero signature 

• for each puncture p with 5 T (p) — 0, replace the tagged arc i £ t which is notched at p by a 
loop enclosing p and z.The resulting collection of ordinary arcs will be denoted by r°. 

The following proposition follows from the results in Subsection 9.1 of jllj . 

Proposition 3.10. Let (E,M) be a surface and e : P —> { — 1, 1} be a function. 

• The function t e : A°(S, M) — > A IKI (I],M) is infective and preserves compatibility. Thus, if ii and 
i2 are compatible ordinary arcs, then t £ (ii) and Ufa) are compatible tagged arcs. Consequently, 
if T is an ideal triangulation of (S,M), then U(T) = {U(i) \ i 6 T} is a tagged triangulation of 
(E,M). Moreover, if T\ and T2 are ideal triangulations such that T2 = fi{T\) for an arc i £ T±, 
thent e (T 2 ) = f u(i) (t(T 1 )). 

• If t is a tagged triangulation of (S,M), then r° is an ideal triangulation of (E,M). 

• For every ideal triangulation T, we have t(T)° = T. 
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• For any tagged triangulation r such that 6 T (p)e(p) > for every p£P, te( T °) = r. Consequently, 
t(r°) can be obtained from r by deleting the tags at the punctures with negative signature. 

• Let t and a be tagged triangulations such 5 T (p)e(p) > and 6 a (p)e(p) > for every p € P. Assume 
further that every puncture p with S T (p)S a (p) — satisfies e(p) = 1. If a = fi{r) for a tagged arc 
i £ t, then o~° — fi°(T°), where i° € t° is the ordinary arc that replaces i in DeHnition \3.9[ 

Definition 3.11. For each function e : P > {— 1, 1}, let Q' e — {t \ t is a tagged triangulation of (£,M) 
such that for all p € P, S T (p) = — 1 if and only if e(p) = — 1}. 

Remark 3.12. (1) There may exist non-compatible ordinary arcs i\ and i^ such that t e (ii ) and i^i-i) 
are compatible. 

(2) Note that every tagged triangulation belongs to exactly one set Ct' e . 

(3) If P 7^ 0, the set Q' 6 is properly contained in the closed stratum Q e defined by Fomin-Shapiro- 
Thurston. Our choice of notation Q' e is made with the purpose of avoiding confusion with the 
closed stratum. 

To each ideal triangulation T we associate a skew-symmetric n x n integer matrix B(T) whose rows and 
columns correspond to the arcs of T. Let ttt ■ T —> T be the function that is the identity on the set of arcs 
that are not folded sides of self-folded triangles of T, and sends the folded side of a self- folded triangle to 
the unique loop of T enclosing it. For each non-self-folded ideal triangle A of T, let B A = bf^ be the n x n 
integer matrix defined by 

1 if A has sides 7r^(i) and 7Tt(j)j with 7Ty(j) preceding ^(z) 

in the clockwise order defined by the orientation of E; 
— 1 if the same holds, but in the counter-clockwise order; 
otherwise. 
The signed adjacency matrix B(T) is then defined as 
(3.3) B(T) = ]Ti? A , 

A 

where the sum runs over all non-self-folded triangles of T. For a tagged triangulation t, the signed adjacency 
matrix is defined as B(t) = B(t°), with its rows and columns labeled by the tagged arcs in r, rather than 
the arcs in r°. 

Note that all entries of B(t) have absolute value less than 3. Moreover, B(t) is skew-symmetric, hence 
gives rise to the signed adjacency quiver Q(r), whose vertices are the tagged arcs in r, with 6^ arrows from 
j to i whenever 6« > 0. Since B(t) is skew-symmetric, Q(t) is a 2-acyclic quiver. 

Theorem 3.13. [Ill Proposition 4.8 and Lemma 9.7] Let t and o be tagged triangulations. If o is obtained 
from t by flipping the tagged arc i of t, then Q{cr) = pi(Q(r)). 

For technical reasons, we introduce some quivers that are obtained from signed adjacency quivers by 
adding some 2-cycles in specific situations. 

Definition 3.14. Let r be a tagged triangulation of (E,M). For each puncture p incident to exactly two 
tagged arcs of r that have the same tag at p, we add to Q(t) a 2-cycle that connects those tagged arcs and 
call the resulting quiver the unreduced signed adjacency quiver Q(t). 

It is clear that Q(t) can always be obtained from Q(t) by deleting all 2-cycles. 

4. The QP of a tagged triangulation 

Let t be a tagged triangulation of (E,M) and e : P — > { — 1,1} be the unique function that takes the 
value —1 precisely at the punctures where the signature of r is negative. A quick look at Definitions 13.81 and 
13.91 tells us that t e restricts to a bijection r° — > r. This bijection is actually a quiver isomorphism between 
Q{t°) and Q{t). It therefore induces an i?-algebra isomorphism R((Q{t°))) — > R((Q(t))) , which we shall 
denote by t e as well. 

The following definition generalizes Definition 23 of [T5] to arbitrary tagged triangulations (of surfaces 
with non-empty boundary). We start by fixing a choice (x p ) p6 p of non-zero elements of the ground field 
K. 
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Definition 4.1. Let (E,M) be a surface with non-empty boundary. 

(1) If t is an ideal triangulation of (S,M), we define the potentials S(t) and S(t) according to the 
following rules: 

• Each interior non-self- folded ideal triangle A of r gives rise to an oriented triangle of Q(t), let 

be such oriented triangle up to cyclical equivalence. 

• If the interior non-self-folded ideal triangle A with sides j, k and I, is adjacent to two self-folded 
triangles like in the configuration of Figure [3l 



Figure 3. 




define U A = (up to cyclical equivalence), where p and q are the punctures enclosed in 

the self-folded triangles adjacent to A. Otherwise, if it is adjacent to less than two self-folded 
triangles, define [/ A = 0. 
• If a puncture p is adjacent to exactly one arc i of r, then i is the folded side of a self-folded 
triangle of r and around i we have the configuration shown in Figure HI 



Figure 4. 




% 2? 

'/ ' 



In case both k and I are indeed arcs of r (and not part of the boundary of X), then we define 
S p = (up to cyclical equivalence). 

• If a puncture p is adjacent to more than one arc, delete all the loops incident to p that enclose 
self-folded triangles. The arrows between the remaining arcs adjacent to p form a unique cycle 
a\ . . .a p d , without repeated arrows, that exhausts all such remaining arcs and gives a complete 
round around p in the counter-clockwise orientation defined by the orientation of S. We define 
S" (up to cyclical equivalence). 

The unreduced potential S(t) G R((Q(t))) of r is then defined by 
(4.1) £(t)=]T(£ a + £ a ) + ^, 

A pSP 

where the first sum runs over all interior non-self-folded triangles. We define (Q(r), S(t)) to be the 
(right-equivalence class of the) reduced part of (Q(t), S(t)). 
(2) If r is a tagged triangulation of (E,M), we define S(r) = t e (5(r°)) and S{t) = t t (S(T )), where 
e : P — > { — 1,1} is the unique function that takes the value 1 at all the punctures where the 
signature of r is non- negative and the value —1 at all the punctures where the signature of r is 
negative. 



14 



GIOVANNI CERULLI IRELLI AND DANIEL LABARDINI-FRAGOSO 



Remark 4.2. (1) Let r be an ideal triangulation. The only situation where one needs to apply reduc- 
tion to (Q(t), S(t)) in order to obtain S(t) is when there is some puncture incident to exactly two 
arcs of t. The reduction is done explicitly in [18l Section 3]. 
(2) Let t be an ideal triangulation. If i 6 r is not the folded side of a self-folded triangle and ab is an 
i-hook of Q(t), then there is at most one term of S(r) that is an oriented 3-cycle and has ab as a 
factor. 

Since t £ is a 'relabeling' of vertices (it 'relabels' the elements of r° with the corresponding tagged arcs 
in t = t c (r )), we have the following. 

Lemma 4.3. For every tagged triangulation r, the QP (Q(r), S(t)) is the reduced part of (Q(r), S(t)). 

We arrive at our first main result, which says that any two tagged triangulations are connected by a flip 
sequence that is compatible with QP-mutation. 

Theorem 4.4. Let (E,M) be a surface with non-empty boundary and r and a be tagged triangulations of 
(E, M). Then there exists a flip sequence (to, ti, . . . , Tg) such that: 

• To = r and Ti = a; 

• (ii k (Q(Tfc_i), 5(Tfc_i)) is right- equivalent to (Q (t&) , S (Tfe)) for k — 1, ...,£, where if. denotes the 
tagged arc such that Tk = fi k {Tk-i)- 

The proof of Theorem 14 . 41 will make use of the following. 

Theorem 4.5. [181 Theorems 30, 31 and 36] Let (S,M) be a surface with non-empty boundary. If t and a 
are ideal triangulations of (E,M) with a = fi(r) , then /Xj((Q(t), <S(t))) and (Q(o~), S(o~)) are right-equivalent 
QPs. Furthermore, all QPs of the form Q(t), for t an ideal triangulation of (E,M), are J acobi- finite and 
non- degenerate. 

Proof of Theorem \4-4\ Our strategy is the following: 

(1) First we will show that for each pair of functions £1,62 : P — > {— lj 1} such that X) P ep I £ i(p) — 
e 2(p)\ = 2, there exist tagged triangulations r' G Cl' ei , a' G 0,' e2 (see Definition |3TT]), with a' = fi'(r') 
for some tagged arc i', such that Hi'{Q{r'), S(t')) and (Q(cr'), S(a')) are right-equivalent. 

(2) Then we will prove that for fixed e : P > {— 1, 1}, any two elements of Cl' e are related by a sequence 
of flips of tagged triangulations belonging to Cl' e . 

(3) Based on Theorem l4.5[ we will then show that if t and a belong to the same set fl' e and are related 
by a single flip, then their QPs (Q(t), S(t)) and (Q(a), S(a)) are related by the corresponding 
QP-mutation. 

Lemma 4.6. //ei,£2 : P — > { — 1,1} are functions satisfying X^eP I £ i(p) — e ^(p)\ = 2, then there exist 
tagged triangulations T 1 G r2' Cl , a' G f2' e2 , with a' — /i'(t') for some tagged arc i' , such that ^i'{Q{r'), S(r')) 
and (Q(a'), S(o-')) are right- equivalent. 

Proof. Throughout the proof of this lemma we will make a slight change to our notation. Specifically, we 
will assume that the set M is contained in the (non-empty) boundary of S, so that (£, M) is an unpunctured 
surface. Then we are going to add punctures to (E, M) one by one, and denote the set of marked points of 
the resulting n-punctured surface by M U P„ = M U {p±, . . . ,p n } (for n > 0, where Po = 0). The alluded 
punctures will be added at the same time that we recursively construct some specific ideal triangulations 
of the corresponding punctured surfaces. 

Let To = uo be any ideal triangulation of the unpunctured surface (S,M). Since the boundary of E is 
not empty, this ideal triangulation must have a non-interior triangle. Put a puncture p\ inside any such 
triangle Ao- Then draw the three arcs emanating from p\ and going to the three vertices of Ao. The result 
is an ideal triangulation u\ of (S,MUPi). 

For n > 1, once <t„_i has been constructed, we put a puncture p n inside a non- interior triangle A„_i 
of o~ n -i having p n -\ as a vertex. Then we draw the three arcs emanating from p n and going to the three 
vertices of A n _i. The result is an ideal triangulation a n of (E,M U P„). 

We have thus recursively constructed a sequence ao , o~\ , . . . of ideal triangulations with the property that 
o~ n is a triangulation of (E,M U P n ) for each n > 0. Fix n > and a non-interior ideal triangle A„ of 
o~ n having p n as a vertex. Then A„ has exactly one side which is a boundary segment of E, and its two 
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remaining sides are arcs in o~ n incident to p n . We denote these two arcs by j™ and in the counterclockwise 
direction around p n . Notice that, by definition of o~ n , there is exactly one arc in cr„, different from j™ and 
jg , that is incident to p n . We denote this arc by j% , and define r„ = /jj(oYi) (see Figure [5]). Notice that 



Figure 5. a n and r„ for n > 




t„ does not have self- folded triangles. 

Now, let £1,62 : P n { — 1, 1} be functions satisfying l e i(Pi) — £ 2(pz)l = 2. This means that there 

exists exactly one puncture pk G P n such that e\(pk) 7^ £2(Pfc)- Without loss of generality, we can suppose 
that pu = p n and ei(p„) = — 1 = —£2{Pn)- The tagged triangulations r' = i ei (T n ) and <r' = /»'(t'), where 
i' = t ei (j3) (see Figure EJ, certainly satisfy r' S fi^ and <r' G fi' . It is obvious that IAv{Q(t'), S(t')) is 



Figure 6. r' and c' 




right-equivalent to (Q(a'),S(a')) t for £' is a sink of the quiver Q(t'). Lemma FL"bl is proved. □ 

Lemma 4.7. fix a function e : P s> {— 1, 1}. ^4nj/ iwo distinct elements of are related by a sequence of 
flips of tagged triangulations belonging to 51' e . 

Proof. The lemma is a consequence of the second assertion of Proposition 13.71 and the following obvious 
fact: 

(4.2) Any element of fi^ either is a tagged triangulation without zero-signature punctures, or can be 

transformed to one such by a sequence of flips that involve only tagged triangulations belonging to Q! e . 

Indeed, let r and a be two distinct elements of Ct' e . By (|4.2I) there are flip-sequences (tq,ti, . . . ,r„), 
(o"0) • • • i o- m ), of tagged triangulations belonging to such that r = r, oo = CT i an d none of r„ and cr m has 
zero-signature punctures. Consequently, none of the ideal triangulations r° and a° m has self-folded triangles. 
By Proposition 13. 7\ there is a flip-sequence (Xo,...,T/) involving only ideal triangulations without self- 
folded triangles, such that To = r° and Ti = u° m . Applying t c to each of the ideal triangulations To, . . . , T;, 
we obtain a flip-sequence (t e (To), . . . ,t e (T)) of tagged triangulations belonging to £l' e . We conclude that 
(to, ti, . . . , t„, t € (Ti), . . . , t e (T;_i), <r m , . . . , (To) is a flip-sequence of elements of connecting t with a. □ 

Lemma 4.8. 7/t and a are tagged triangulations that belong to the same set Cl' e and are related by a single 
flip, then their QPs (Q(r),5(r)) and (Q(o~), S(o~)) are related by the corresponding QP-mutation. 

Proof. This follows from the fact that (Q(t),S(t)) (resp. (Q(a),S(a))) are obtained from (Q(r°), S(t )) 
(resp. (Q(<7°), S(a°))) by "renaming" the vertices of r° (resp. a ) using t c . Explicitly, let ip T (resp. ip a ) 
denote the inverse of the i?-algebra isomorphism t e : R((Q(t°))) —> R((Q(t))) (resp. t c : R((Q(o-°))) —> 
R((Q(a)))). Suppose that i is the arc in r such that a — fi(r). Then a — /0 T (i)(r°). This implies, by part 
(a) of Theorem 14.51 that there exists a right-equivalence <p : fj, 1 p T ^(Q(T°), S(t )) — > (Q(a°), S(a°)). The 
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composition t e o ip o : /ij(Q(r), S(t)) — > (Q(<j), S(a)) is then a right-equivalence that proves Lemma 
BEB1 □ 

To finish the proof of Theorem l4.41 note that if r and a are tagged triangulations related by a single flip, 
then the functions e T and e<j (such that r S f2^ and a £ ) either are equal or satisfy 

2|e r (p)-c <r (p)| = 2. 

Thus, Theorem [474] follows from Lemmas I4.6[ 14.71 and 14.81 □ 

Our second main result is the following corollary, which says that flip is compatible with mutation at 
least at the level of Jacobian algebras. 

Corollary 4.9. Let (S,M) be a surface with non-empty boundary and t and a be tagged triangulations of 
(S,M). If a — fi(r), then the Jacobian algebras 7- > (/Xj(Q(r), S(t))) and V{Q{o~), S{o~)) are isomorphic. 

Before proving this corollary, let us recall the cluster categorification of surfaces with non-empty bound- 
ary. 

Theorem 4.10. 2, Subsection 3.4] Let (S,M) be a surface with non-empty boundary. There exists a Hom- 
finite triangulated 2-Calabi-Yau category C(s.m) with a cluster-tilting object T T associated to each tagged 
triangulation r o/(S,M) in such a way that tagged triangulations related by a flip give rise to cluster-tilting 
objects related by the corresponding IY-mutation^ 

In particular, the exchange graph of cluster-tilting objects reachable from any fixed T T coincides with 
E M (E,M). (The vertices of E M (E,M) are the tagged triangulations of (S,M), and there is an edge con- 
necting two tagged triangulations r and a if and only if r and a are related by the flip of a tagged arc. We 
omit the definition of the categorical concepts involved, and refer the reader to the papers [T] and [5] by 
Amiot.) 

Remark 4.11. (1) The existence of C^,M) follows by a combination of results from p] and [18]. More 
specifically, for each ideal triangulation r of (E,M), the QP (Q(t), S(t)) is non-degenerate and 
Jacobi-finite [18] . hence gives rise to a generalized cluster category [I]. Since ideal triangulations 
related by a flip have QPs related by QP-mutation [18], the cluster categories they give rise to are 
triangle-equivalent pQ. Thus, C^,m) is defined to be the generalized cluster category of any of the 
QPs associated to ideal triangulations. 
(2) The fact that all tagged triangulations (and not only ideal ones) have cluster-tilting objects associ- 
ated in C(s,m) is independent of the results of the present paper. Indeed, Fomin-Shapiro-Thurston 
have proved that all cluster algebras associated to a signed adjacency quiver Q(t) arising from a 
surface with non-empty boundary have the same exchange graph E M (S,M). Thus, the fact that 
tagged triangulations have cluster-tilting objects associated to them is a consequence of the fact 
that the exchange graph of the principal coefficient cluster algebra of a quiver Q coincides with 
the exchange graph of cluster-tilting objects IY-equivalent to the canonical cluster-tilting object of 
C(q j 5), provided S is a Jacobi-finite non-degenerate potential on Q. 

Proof of Corollary \4-9[ Take an arbitrary pair of tagged triangulations r and a related by a single flip, say 
a = fi(r). By Theorem 14.41 there are flip-sequences (r, ti, . . . , Tt) and (a, <7i, . . . , cr s ), such that Tt and 
a s are ideal triangulations, [i ik (Q(rfc_i), S(rk-i)) is right-equivalent to (Q(rfc), S(Tk j) for k = 1, . . . , t, and 
(Q( cr fc-i)j *S , ((7fe_i)) is right-equivalent to (Q{o~k), S{ak)) for k = 1, . . . , s. Therefore, the endomorphism 
algebras of the cluster-tilting objects of C(s,m) corresponding to r and a are precisely the Jacobian algebras 
V(Q(t), S(t)) and V(Q(a), S(a)). The result follows from the corresponding property of IY-mutation in 
Horn-finite 2-Calabi-Yau triangulated categories. □ 

Example 4.12. Consider the tagged triangulations r and a = /i(r) of the three-times-punctured hexagon 
shown in Figure [7] where the quivers Q(t) and Q(o~) are drawn as well. As for the potentials, we have 

S(t) — af3-f + a\vd§ + a^dii] + 2:^^0102030405 — x~^aSe + x P3 8edxd2dzd4 L d^ and 
S{a) = ai^d 5 + a 5 di?7 + x pi e* 'S* 0102030405 - x~s*5*f3~{ + x P3 f3jdid2d 3 d 4: d 5 . 



"IY" after Iyama-Yoshino. 
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Figure 7. 




If we apply the i QP-mutation to (Q(t),S(t)) we obtain the QP (/ij(<2(r)), Hi(S(r))), where fii(Q(r)) — 
Q(a) and 

fj,i(S(r)) = a\vd<~, + a 5 din + x Pl x P2 e* 5* 0102030405 + x P2 e*5*f3j + x P2 x Pa ^ r )di d^d^did^ 

+x Pl x P2 x P3 did2d3d4d5aia2a,3a4a5. 

According to Corollary |4.9[ the Jacobian algebras P(Q(a), S(a)) and P(fi>i(Q(T)), fii(S(r))) are isomorphic. 
Actually something stronger happens, namely, the i?-algebra isomorphism ip : R((Q(<j))) — > iZ((/Xj(Q(r)))) 
given by 

ai H- -ai, v h-> — v — x^Xp^Xp^aiaza^a^dxdidzd^ s* i— > —x P2 £*, j3 n- x P2 /3, 

and the identity on the remaining arrows of Q(a), is a right-equivalence (Q(tr), S(a)) — > (^i(Q(r)), fii(S(r))). 
So, the Jacobian algebras are isomorphic. 

5. Admissibility of the Jacobian ideal 

Definition 5.1 (Admissibility condition). We say that the admissibility condition holds for a QP (Q, S) if 

(1) (Q, S) is non-degenerate; 

(2) S G R(Q), that is, 5 is a finite linear combination of cyclic paths on Q; 

(3) the Jacobian algebra V(QtS) is finite-dimensional; and 

(4) the i?-algebra homomorphism 4>(Q,S) '■ R(Q) / Jo(S) — > P(Q,S) induced by the inclusion R(Q) 
R{{Q)} is an isomorphism. 

Remark 5.2. (1) If the admissibility condition holds for (Q, S), then R(Q)/Jo(S) is a finite-dimensional 
i?((<5))-module, and is therefore nilpotent. Thus, Jq(S) contains a power of the ideal of R(Q) gen- 
erated by the arrows of Q. On the other hand, non-degeneracy implies that Q is 2-acyclic and hence 
all cycles appearing in 5* have length at least three. Thus, Jq(S) is contained in the square of the 
ideal of R(Q) generated by the arrows of Q. In other words, if the admissibility condition holds for 
(QjS 1 ), then Jq(S) is an admissible ideal of R(Q). 
(2) It is not true that conditions (1), (2) and (3) in Definition 15.11 imply condition (4): In jTSJ Exam- 
ple 35] and [HI Example 8.2] it is shown that the QP (Q(t), S(t)) associated to an ideal triangula- 
tion t of a once-punctured torus satisfies (1), (2) and (3), but since the quotient R(Q (r)) / Jo(S (r)) 
is infinite-dimensional, it does not satisfy (4). 
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Suppose the admissibility condition holds for (Q,S). It is natural to ask whether the admissibility 
condition holds after applying a QP-mutation to (Q, S). The following proposition says that the answer 
is yes as long as we can hnd a suitable right-equivalence when we apply the reduction process to the 
premutation Jli(Q, S). 

Proposition 5.3. Let (Q, S) be a QP for which the admissibility condition holds, and fix i 6 Qo- Suppose 
W is a finite reduced potential on p,i{Q) and (C, T) is a trivial QP, such that there exists a right- equivalence 
(p : ]li(Q,S) — > (fii(Q),W) © {C,T) that restricts to an isomorphism between the path algebras R(Jli(Q)) 
and R(fii(Q) © C). Then the admissibility condition holds for W). 

Proof. The QP (ni(Q), W) certainly lies in the right-equivalence class of the i th mutation of (Q, S). There- 
fore we only need to prove that 0(WQ),w) : Ri^iiQ)) / Jo{W) — > V(ni(Q),W) is an isomorphism. 

Since (Q, S) satisfies the admissibility condition, there exists a positive integer r such that every path 
on Q of length greater than r belongs to the ideal Jo (5*) of R(Q) generated by the cyclic derivatives of S. 
We claim that 

(5.1) every path on ju»(Q) of length greater than 2r + 9 belongs to Jo(Jm(S)) C R(Jl i (Q)). 

To prove (I5.1|) it suffices to show that if a\ . . . ae is a path on /Xj(Q) of length £ > 2r + 7 that does not start 
nor end at i, then a±...aj> S Jo(jIi(S)). Since Jli(Q) does not have 2-cycles incident at i, we see that for 
any two i-hooks of Jli(Q) appearing in a\ ... at. there is at least an arrow or i-hook of Q(t) appearing in 
ai . . .at between the given i-hooks of /z^(Q(t)). From this fact and the identity 

a*(3* = d\p a ](fii(S)) ~ d [Pa] ([S}), 

which holds for every i-hook f3a of Q, we deduce that a\ . . . at is congruent, modulo Jo (Jli(S)), to a finite 
linear combination of paths on fJi(Q) that have length at least > r + 3 and do not involve any of the 
arrows of Jli(Q) incident to i. This means that we can suppose, without loss of generality, that ai ...ag 
is a path on Jli(Q) of length £ > r + 3 and does not have any of the arrows of Jli{Q) incident to i as a 
factor. Under this assumption, we see that a\ . . . ae gives rise to a path b± . . .b\ of Q of length I > £ such 
that [b\ . . .bi] — a% . . . ag. The paths b\ . . . and &2 • ■ • bi belong to Jo(5 l ). From this and Equations (6.6), 
(6.7) and (6.8) of [8], we deduce that a\ . . .ai = \b\ . . . b{\ belongs to Jo(fii(S)). This proves our claim (|5.1|) . 

Note that Jli(Q) — Hi(Q)®C (see the fourth item in Definition [23J. By (8j Lemma 3.9] (the cyclic Leibniz 
rule) and a slight modification of the proof of [51 Proposition 4.5], we have R(j2i(Q)) = R(fii(Q) © C) = 
R(fj,i(Q)) © L, where L is the two-sided ideal of R(Jii(Q)) generated by the arrows in C, and 

(5.2) ipiMJl^S))) = J (W + T) = J a (W) © L, 

where Jq(W + T) is taken inside R(Jli(Q)) and Jo(W) is taken inside R(ni(Q)). Now, if c\ . . . eg is a path 
on Hi(Q) of length £ > 2r + 9, then tp~ 1 (c\ ... q) is a finite linear combination of paths on Jli(Q) that have 
length at least £ and hence <y9 _1 (ci . . . eg) e J (jii(S)) by (|5.1j) . This implies, by (|5.2|) . that c\ . . . eg S Jo(W). 

Since the Jacobian algebra V(fii(Q), W) is finite-dimensional, it is a nilpotent V((J-i(Q), W / )-module, and 
this implies the surjectivity of the i?-algebra homomorphism </W 4 (Q),v7) : R{^i{Q)) I ' Jq{W) — > V(Hi{Q), W). 

Let us prove that 4>(^i{Q),w) 1S mjective as well. Let u £ R(/j,i(Q)) d J{W), so that u is the limit of 
a sequence (u n ) n>0 of elements of R{(fj.i(Q))) that belong to the two-sided ideal generated by the cyclic 
derivatives of W. Let t be an integer greater than 2r + 9 and the lengths of the paths appearing in the 
expression of u as a finite linear combination of paths on fii(Q). By (|2.4[) . there is an n > such that u n — u 
belongs to the £ th power of the ideal m of R((ni(Q))) generated by the arrows of Hi(Q). Furthermore, we 
can write u n as a finite sum of products of the form xd 1 {W)y, with x, y G R((/j,i(Q))) and 7 some arrow of 
Hi(Q). That is, 

Let x' t 7 (resp. y' a ~) be the element of R(/j,i(Q)) obtained from xt n (resp. y s ,-y) by deleting the summands 
that are if-multiples of cycles of length greater than £. Then 

7 t, s 
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is an element of Jq(W) such that u' n —u n € m e - Thus u' n — u <E m e . From this we deduce that u' n — u 6 Jo(W), 
since both u' n and u belong to R{^i{Q)) and all paths of length I belong to Jq(W). Consequently, u £ J (W). 
We conclude that 4>(^i(Q),w) is indeed injective. □ 

Proposition 5.4. Let Q be a loop-free quiver, and S a finite potential on Q. Suppose that a\, b\, . . . , ajv, 6jv G 
Qi are 2N distinct arrows of Q such that each product a k b k is a 2-cycle and that the degree-2 component 
of S is = ^2 k Xkakbk for some non-zero scalars xj, . . . , xn ■ Suppose further that 

(5.3) S = 2J x k a k b k + a k u k + v k b k + S' , 

k 

with deg a {v k ) = deg b {u k ) = deg b (v k ) — 0, and S' a potential not involving any of the arrows a\,b\, . . . , 
a-N,bN, where, for a nonzero u G R(Q) , dcg a (w) is the maximum integer d such that there is a non- 
zero summand of u that has d appearances of elements from {ai, . . . , ajy}, and deg Q (0) = (deg b (u) is 
defined similarly). Then the reduced part (Q r ed, S le d), the trivial part (Qtriv, Striv) o-nd the right- equivalence 
p : (Q, S) — > (Qredj 5red) © (Qtrivi 5*triv) can be chosen in such a way that 

• SVcd is a finite potential, and 

• tp maps R(Q) onto R{Q rc d © Qtriv)- 

Proof. Let (p : R((Q)) — > R((Q)) be the i?-algebra isomorphism given by 

a k i-> a k - x^Vk, b k ^ b k - x^ 1 u k , for k = 1, . . . , N, 

and the identity on the rest of the arrows of Q. Since u k ,v k S R(Q), <£> certainly maps R(Q) into itself. 
It is clear that ip' 1 also does if deg a (itfe) = for all k = 1, . . . ,N. So, suppose that max{deg a (itfc) | k = 
1,...,N} > 0. Note that since deg a («fe) = deg b (u k ) = deg b (v k ) = for every k = 1,,.,,N, we can 
recursively define elements u k $, . . . ,u k ^ cg ( Uk ), with the following properties 

• Uk.o = x^Uk, 

• p{u k ^) = u k ,t + u k j +1 for I = 0, . . . ,deg a (u fc ) - 1, whereas y(Mfc,de go (« fc )) = UkA Cg ju k ); 

• deg a (w fc/ ) = deg a (u fe ) - I and deg b (u M ) = for I = 0, . . . ,deg a (u fe ). 

But then, p~ l is given by 

de Sa("fc) 

a k ^ a k - x^Vk, b k ^tb k + ^ for k = 1, . . . , N, 

e=o 

and the identity on the rest of the arrows of Q. This shows that ip~ x maps R(Q) into itself. Therefore, ip 
maps R(Q) bijectively onto itself. Now, <p(S) = ^ fc x k a k b k + x k a k u k ^ — v k u kt i — x^ 1 v k u k + S' is cyclically 
equivalent to a potential of the form J^ fc (x k a k b k + a k u' k ) + S" , where S" is a finite potential not involving 
any of the arrows oi, &i, . . . , a^, b^, and max{deg a (Mj c ) | k = 1, . . . , N} < max{deg a (ufe) | k = 1, . . . , N}. 
Thus, the proposition follows by induction on n — max{deg a (ufc) | k = 1, . . . , iV}. □ 

The following is the main result of this section. 

Theorem 5.5. The admissibility condition holds for every QP of the form (Q(t), S(t)) with r a tagged 
triangulation of a surface with non-empty boundary. 

Remark 5.6. In the particular case when r is an ideal triangulation of a surface with non-empty boundary, 
this had already been realized and stated by the second author in [T5] . However, in [TS] it is only shown 
that there exists an ideal triangulation whose QP satisfies the admissibility condition, and the proof that 
this condition holds for all QPs of ideal triangulations is omitted. Since admissibility turns out to be a 
delicate point in certain situations (e.g. in some approaches to the study of Donaldson-Thomas invariants, 
see [53] and the Comments at the end of its Introduction), in Proposition 15.71 below we will present the 
proof that was omitted in [IB] . 

Theorem 15.51 will be a consequence of the following Proposition. 

Proposition 5.7. Suppose r and a are ideal triangulations o/(S,M) related by a flip. If the admissibility 
condition holds for (Q(t),S(t)), then it holds for (Q(a), S(a)) as well. 
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Proof. Let i 6 r be such that a — fi{r). By Definition 14. 11 Theorem 14.51 and Proposition ^. 31 we only have 
to show the existence of a trivial QP (C, T) and a right-equivalence ip : Jii(Q(T), S(t)) — > (Q(cr), S(a)) © 
(C,T) that restricts to an isomorphism between the path algebras R(Jxi(Q(r))} and R{Q(a) © C). 

By Remark |4^2l the premutation (jui(Q(r)), ptj(5(r))) satisfies the hypothesis of Proposition [ITU Thus 
there exists a right-equivalence ip\ from (juj(Q(r)), Jii{S{r))) to the direct sum (/Xi(Q(r)) rc d, A*i(S , (T)) re d) © 
(iui(Q(r))triv,^i(<S'(r))triv) that maps i?(^(Q(r))) onto i?(pti(Q(T)) rod © Mi(Q( T ))triv), with Jli(S(r)) Ied a 
finite potential. 

Recall that a change of arrows is an isomorphism ■(/; of complete path algebras such that, when we write 
i))\a — (ip^, tp^) as in (12.51) . we have ip^ — 0. It is clear that changes of arrows map path algebras onto 
path algebras. As seen in the proof of [TSJ Theorem 30], there is a change of arrows ip 2 '■ ^((Mi(Q( r ))rcd)) — > 
R((Q(cr))) that serves as a right-equivalence between fJ,i(Q(r), S(t)) = (A*i(Q(i")) re d, A*i(S(T)) re d) and 
(Q(a),S(a)). The proposition follows by setting (C, T) — (A*i(Q(r))t r i V , A*i(<S(r))t r iv) and taking 93 : 
R((Jli(Q(T)))) -> R((Q(a) © C)) to be the composition 

R((MQ(r)))) ^ R((MQ(r))rcd © C}> i?((Q( ( r) © C», 
where ^ acts as -0 2 on Q(a) and as the identity on C . □ 

Proof of Theorem \5.5\ By Theorems 14.41 and 14.51 (Q(t),S(t)) is non-degenerate. The potential S(t) is 
obviously a finite linear combination of cyclic paths on Q(t). Since finite-dimensionality of Jacobian algebras 
is a QP-mutation invariant, the fact that V(Q(t), S(t)) is finite-dimensional follows from Theorems 14.41 and 
EEB1 

In the proof of Theorem 36 of [T8], the existence is shown of an ideal triangulation t' of (£, M), without 
self-folded triangles, such that <f>iQ( T '),S(T>)) i s an isomorphism. This implies, in view of Definition 14.11 
that for every e : P — > { — 1,1}, the set Cl[ contains a tagged triangulation for whose QP the admissibility 
condition holds. From this fact, Definition 14.11 and Proposition 15.71 we deduce that <^(Q(r),s(r)) is an 
isomorphism. Therefore, the admissibility condition holds for (Q(r), S(t)). □ 

6. Cluster monomials, proper Laurent monomials and positivity 

Definition 6.1. Let B be a skew-symmetric matrix and B be an (n + r) x n integer matrix whose top 
n x n submatrix is B. 

(1) Denote by A(B) the cluster algebra of the cluster pattern that has B at its initial seed. 

(2) Let x = (xi, . . . ,x n ) be a cluster in A{B). A proper Laurent monomial in x is a product of the 
form x C i . . . x^ 1 with at least one negative exponent cj. 

(3) We say that A(B) has the proper Laurent monomial property if for any two different clusters x and 
x' of A(B), every monomial in x' in which at least one element from x' \ x appears with positive 
exponent is a ZP-linear combination of proper Laurent monomials in x. 

Theorem 6.2. Let B and B be as above and S be a non-degenerate potential on the quiver Q = Q(B). 
Put B at the initial seed of a cluster pattern on the n-regular tree T n with initial vertex to- Suppose G is a 
connected subgraph of T n that contains io <™<^ has the following properties: 

• Every (unordered) cluster of A{B) appears in at least one of the seeds attached to the vertices of G 
by the cluster pattern under consideration; 

• for every path t$— — 1\ — : — . ..- t m _i— — t contained in G, the QP obtained by applying to 

(Q,S) the QP-mutation sequence fj,^, jj,i 2 , . . . , fii m> satisfies the admissibility condition. 

Then A(B) has the proper Laurent monomial property. 

Remark 6.3. QP-mutations are defined up to right-equivalence, so what the second property in the 
statement of Theorem 16.21 means is that there is at least one QP in the corresponding right-equivalence 
class for which the admissibility condition holds. 

Proof of Theorem \6.2{ Let x' = (x[, . . . , x' n ) and x" = (x'{, . . . , x'£) be two different clusters of A(B). Then 
there exist vertices t and s of G, paths tn — ■■ — fa — : — . . . -. t m — 1 — — t and in — : — si — : — . . . -. 7V— i — ■ — s 

ll 12 tm — l 31 32 l t — 1 3i 

on G, and (n + r) x n integer matrices B' and B" such that (B',x') (resp (B",x")) is the unique seed 
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attached to the vertex t (resp. s) by the cluster pattern under consideration. For j = l,...,n, denote by 
h'j the j th column of B' . According to Theorem 12 .171 for k — 1, . . . , n we have 



(6-1) xl = Y k F-/\A^,...,^)xT' k 

where Y k is some element of P and we are using the shorthand 



(6.2) 



n 

k=l 



for each column h', = 



J (n+r)l 



of B'. 



Moreover, the F-polynomial F^'* and the g-vector g fc . s '* 



[gi y k, ■ ■ ■ jffn.fe]' are defined in terms of the 
cluster pattern that uses t as initial vertex, has principal coefficients at that vertex and has B' as initial 
exchange matrix. 

Now, let Q' = Q(B') and Q" = Q{B") be the 2-acyclic quivers respectively associated to the skew- 
symmetric matrices B' and B" . Furthermore, let S' (resp. S") be the potential on Q' (resp. Q") obtained 
by applying to (Q, S) the QP-mutation sequence fi^ , . . . , \ii m (resp. fij 1} ..., fij e ). For each k = 1, . . . ,n 
define 

(6.3) M k = (M(k), V(k)) = Mim ■ • ■ finHh ■ ■ ■ Hu ( S k(Q"> S")) , 
which is a decorated representation of (Q',S'). By Theorem 12. 181 and (|6.ip above, 

(6.4) xl = Y k F Mk {x! h 'i 

(even if ji ^ fc), where gM k — [9ik' • ' • ' 9nk ]* ^ s * ne g _vec tor of the decorated representation Mk 
(M(k),V(k)) and 

(6.5) 



,^)x^ k 



Ml 
J3n,k 



x(Gr e (M(k)))X e 



is its F-polynomial. (Here, X is a tuple of n indeterminates). 



Let x" a 



be a monomial in x" in which at least one element from x" \ x' appears with 



positive exponent, and define 

(6.6) M = (M, V) = Ml 1 © ... © AC' 

Then, by (|6.4[) above, and Proposition 3.2 and Equation (5.1) of [S], 



(6.7) 

where g M = [g$ 4 ,. 
(6.8) 



k=l 



F M (* 



J2k=i a kSM k is the g-vector of M and 
Fm = Yl x(Gr e (M))X e 



is its F-polynomial. We therefore get 
(6.9) x" a = 



.fc=i 



£ x(Gr e (M))x' B ' 



e£N" 



Since QP-mutations preserve direct sums of QP-representations, we see that M is QP-mutation equiv- 
alent to a negative QP-representation. Since the F-invariant is a QP-mutation invariant and negative 
QP-representations have zero F-invariant, we deduce that E(M) = 0. Suppose that M = (M,V) is not 
a positive QP-representation, and set I = {k £ [l,n] | Mk is not positive}. Then for each k £ I there is 
an index if* £ [l,n] such that Mk = S~ (Q',S') (this follows from the fact that M k is an indecomposable 
QP-representation, and every indecomposable QP-representation is either positive or negative), and this 
implies x'l = x\ . Write z = x" a ~ c , where 



afe if k £ I 
otherwise, 
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so that z is a cluster monomial in the cluster variables from x". Notice that a — c ^ 0, for at least one 
element of x" \ x' appears in x" a with positive coefficient. Therefore, the QP-representation 

is positive. Besides yielding an expression (I6.9[) for z, A4 Z is a direct summand of M.. Thus for all k E I, 
the ij. vector space of the positive part of M. z is zero (indeed, since Mi k = 0, which follows from Corollary 
8.3 of [5]). This implies, by Corollary 5.5 of [5], that the i^ 1 entry of the denominator vector of z with 
respect to the cluster x' is zero. This means that if we manage to prove that z is a ZP-linear combination 
of proper Laurent monomials in x', then we will have proved that x" a is also a ZP-linear combination of 
proper Laurent monomials in x'. The advantage is that M. z is a positive QP-representation. 

Justified by the previous paragraph we now assume, without loss of generality, that the QP-representation 
Ai associated to the cluster monomial x" a is positive. A quick look at (|6.9I) reveals us that in order to 
prove that x" a is a ZP- linear combination of proper Laurent monomials in x', it suffices to show that for 
every e £ N™ for which %(Gr e (M)) ^ 0, the vector B'e + g^vi has at least one negative entry. 

We deal with non-zero e first. Suppose that there exists a non-zero subrepresentation N of M of 
dimension vector e. Since B' is skew-symmetric, the dot product e • (B'e) is zero, and hence e • (gjvf + B'e) = 
e • gM- Thus, to prove that the vector B'e + g^vt has at least one negative entry, it is enough to show that 
the number e • gju is negative. Since (Q', 5") satisfies the admissibility condition, the _E-invariant has a 
homological interpretation. More precisely, by [5J corollary 10.9] we have 

E(M) = dim(M) • g M + dimHom^Q/^) (M, M) = = dimHom P(Q . jS ,) (t _1 M, M) 

and E mj (N, M) = e ■ g M + dimHom.p(Q/,s/)(iV, M) = dimHom 73(Q /, s0 (t _1 M, N), 
where r is the Auslander-Reiten translation. 

Since TV is a subrepresentation of M, there is an injection 

Hom P(Q / )S0 (r- 1 M, N) -> Hom WiS() (r^M, M) 

and so E inj (N, M) < E(M) = 0. It follows that E in i(N, M) = and hence e • g M = -dimHom(A, M) < 
as desired. 

It remains to treat the case e = 0. Since dim(M) • gM = — dimHom^g/ } s'){M, M) < 0, the vector g» 
has a negative entry as desired. Theorem 16.21 is proved. □ 

Theorem 6.4. Let B and B be as above. If A(B) has the proper Laurent monomial property, then any 
positive element of A(B) that belongs to the XV-submodule of A(B) spanned by all cluster monomials is a 
Z>oF '-linear combination of cluster monomials. Furthermore, cluster monomials are linearly independent 
over ZP. 

Proof. Suppose A is a positive element of A(B) that belongs to the ZP-submodule of A(B) spanned by all 
cluster monomials, so that we can write 

(6.10) A = ^y x , a x a 

x,a 

for some elements y x , a £ ZP, all but a finite number of which are zero, where the sum runs over all cluster 
monomials of A(B) and all vectors a £ N". (As before, we have used the shorthand x a = x^ 1 . . . i°" for a 
cluster x = (x\, . . . , x n ) and a vector a = (a\, . . . , a n ) € W 1 ). 

Fix a cluster x and a vector a £ N" . By Theorem 16.21 each cluster monomial x' a where at least one 
element of x' appears with positive exponent is a ZP-linear combination of proper Laurent monomials in x. 
This means that in the expansion of A as a Laurent polynomial in x with coefficients in ZP, the coefficient 
of the monomial x a is precisely y Xja (for the monomials in x are certainly linearly independent over ZP) . 
Since X is positive, this means that all integers appearing in y x a are non-negative. 

The proof that cluster monomials are linearly independent follows from an argument similar to the one 
above. Indeed, suppose 

(6.H) 5>x, a x a = 

x.a 

is an expression of as a ZP-linear combination of cluster monomials. Fix a cluster x and a vector a £ N. 
Every cluster monomial x' a where at least one element of x' appears with positive exponent is a ZP-linear 
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combination of proper cluster monomials in x. Thus, when we express the left hand side of (|6.1ip as a 
Laurent polynomial in x with coefficients in ZP, the coefficient of x a will be precisely j/ x ,a- After clearing 
out denominators, the equality (|6.1ip yields y Xja = 0. 

Theorem 16.41 is proved. □ 

Corollary 6.5. Let (S,M) be a surface with non-empty boundary and ,A(£,M) be a cluster algebra of geo- 
metric type associated to (S,M). Then „4(£,M) has the proper Laurent monomial property. In particular, 
cluster monomials of .A(£,M) are linearly independent over the group ring of the ground semifield. 

Proof. Call labeled triangulation a tagged triangulation r whose elements have been labeled with the num- 
bers 1, . . . , n, (where n is the number of elements of r), in such a way that different arcs receive different 
labels. Fix an ideal triangulation a of (£,M) and attach it to an initial vertex to of the n-regular tree T n . 
Label the arcs in a so that a becomes a labeled triangulation. Then there is a unique way of assigning a 
labeled triangulation to each vertex of T„ in such a way that for every edge t—r-t', the labeled triangulations 
assigned to t and t' are related by the flip of the arc labeled k. 

For every (unlabeled) tagged triangulation r of (£, M) there is a path p T in E IXI (E, M) from a to r along 
whose edges flips are compatible with QP-mutations. This path has a unique lift to a path on T„ starting 
at to. The labeled triangulation attached to the terminal vertex of this lift is precisely r with some ordering 
of its elements. The graph G obtained by lifting all paths p T , for r unlabeled tagged triangulation, satisfies 
the hypothesis of Theorem l6.2l The corollary follows. □ 

Remark 6.6. An atomic basis of a cluster algebra A is a ZP-linear basis B of A such that the positive 
elements are precisely the Z>oP-hnear combinations of elements of B. The existence of atomic basis has 
been proved only for a few types of cluster algebras ([l0],[7], [6], [25]). In the case when A comes from a 
surface with boundary, Theorem 16.41 and Corollary 16.51 indicate that, if an atomic basis exists, it should 
contain the cluster monomials. 

7. Atomic bases for types A, D and E 

In this section we give an application of Theorem 16.41 to show that cluster monomials form atomic bases 
in skew-symmetric cluster algebras of finite type. 

Theorem 7.1. Let A be a coefficient- free cluster algebra of finite type. Then the set of cluster monomials 
is an atomic basis of A. 

Proof. By 0] corollary 3] , the set of cluster monomials forms a Z-basis of A. On the other hand, the cluster 
monomials of A are positive by results of [17l Sections 10 and 11] and [24] Theorem A.l] (in types A and 
D this also follows from [22]). It remains to show that every positive element of A can be written as a 
non-negative linear combination of cluster monomials. 

Let Q be a quiver mutation-equivalent to an orientation of one of the Dynkin diagrams A„, D„, Eg, E7 
and Eg. Then for any two non-degenerate potentials S and S' on Q there is a right-equivalence between 
(Q, S) and (Q, S'). This fact gives us some freedom to choose a suitable potential on Q. Let S be the sum of 
all chordless cycles on Q (cf. [8] Section 9]). Then (Q, S) satisfies the admissibility condition. Therefore, A 
satisfies the proper Laurent monomial property. Since cluster monomials form a Z-basis of A, any positive 
element is a Z-linear combination of cluster monomials. But then, by Theorem 16. 4[ the coefficients in this 
combination are non-negative. □ 

We close the paper with a quite intriguing question. 

Question 7.2. Is the admissibility condition a QP-mutation invariant? 

As we saw in Theorems 16.21 and 17.11 a positive answer to this question would yield desirable properties 
for the corresponding cluster algebras. 
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